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(54) Improved load balancing of distributed printing systems using enhanced printer attributes 



(57) A distributed printing system that more optimal- 
ly distributes job requests within a distributed printing 
systenn based on more detailed information about the 
particular attributes of each output device. In particular, 
additional printer attributes are used that allow greater 
utilization of a plurality of attached printers having dif- 
fering capabilities. These attributes include "max-con- 
current-jobs-processing" (MCJP), "number-of-jobs-on- 



device" (NJOD) and "number-of-cascaded-jobs" (NCJ), 
and a attribute value "saturated" for the attribute "print- 
er-state". The attribute MCJP is an integer value that is 
based on the capabilities of the printer. NJOB and NCJ 
attributes allow monitoring of jobs sent to each printer 
for supported and unsupported printers. IfNJOB or NCJ 
are greater than MCJP. then the attribute "printer-state" 
is set to "saturated", prohibiting further spooling of print 
jobs to that particular printer. 
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D script ion 

[0001 ] The invention relates to Improved load balanc- 
ing of distributed printing systems, such as a client/serv- 
er printing system, through use of enhanced printer at- 5 
tributes. 

[0002] Known distributed printing systems, such as 
client/server printing networks, include one or more 
servers and multiple printers associated with the server 
In such systems, first-in-first-out (FIFO) queuing is often 
used. Typically, a job from a particular user is sent to a 
particular user-defined and selected printer. Such a sys- 
tem does not optimally utilize its resources, as certain 
printers inevitably handle more job requests than other 
available printers. In such a scenario, one particular 
printer may have a long job queue and long delay times 
in printing while other networked printers are in an idle 
state (i.e., not in current use). 

[0003] Recently, distributed printing systems have 
been designed in an attempt to improve on this by pro- 
viding some degree of load balancing. In such systems, 
if a selected output device is in use, the job request will 
be spooled to an available printer within the distributed 
system. Such a system provides limited load balancing 
(i.e., if three printers arc provided, each will receive on 
average about 1/3 of the search requests). 
[0004] Additionally while some printers within certain 
distributed printing system environments are capable of 
providing information back to the server (i.e., idle, print- 
ing), some "dumb" printers or foreign printers (i.e. , print- 
ers not supported by a particular printing system) may 
not be capable of returning feedback information useful 
in determining load balancing. 

[0005] This invention thus provides printer attributes 
for a physical printer that more accurately reflect the ca- 
pabilities of the particular output device. 
[0006] This invention further provides a system that 
can more optimally distribute job requests within a dis- 
tributed printing system based on more detailed infor- 
mation about the particular attributes of each output de- 
vice. 

[0007] This invention additionally provides a distribut- 
ed printing system that better approximates job loads 
on such printers and overcomes problems with the prior 
art. This invention also provides better load balancing 
for distributed printing systems, even when using for- 
eign/unsupported output devices. 
[0008] In order to balance the load on each of the print 
servers or output devices, many printer attributes may 
be taken into account. To enhance the ability to achieve 
load balancing, the system and method of the Invention 
also include the new printer attributes: "maximum-con- 
current-job-processing", "number-of-jobs-on-device", 
"number-of-cascaded-jobs", and a new value "saturat- 
ed" for "printer-state" attribute. 

[0009] The attribut "max-concurrent-job-process- 
ing" is a static value that is input by a system adminis- 
trator. This modifiable printer attribute is preferably en- 



tered only once upon initial configuration of the printer 
[0010] The attribute "number-of-jobs-on-device" is an 
attribute returned from a supported printer in response 
to a job status query. This attribute indicates the number 
of jobs currently spooled to this particular printer device. 
[0011] The attribute "number-of-cascaded-jobs" 
(NCJ) is used to track jobs sent to unsupported or for- 
eign output devices/printers. This attribute is increment- 
ed every time a print job is sent to a printer and is de- 
creased each time a print job is completed. 
[0012] Rather than having only idle and printing 
states, the "printer-state" is set to "saturated" value to 
indicate that the printer can accept no further jobs and 
will not send any further job requests until it is no longer 
saturated. 

[0013] Preferably, load balancing is performed based 
on the number of concurrent processing jobs the partic- 
ular printer can handle. 

[0014] Further objects and advantages of the inven- 
tion will be readily apparent in view of the following dis- 
closure and the appended claims. 
[0015] The invention will be described with reference 
to the following drawings, in which like numerals refer 
to like elements and wherein: 

Fig. 1 shows an exemplary client/server distributed 
printing system according to the invention; 
Fig. 2 shows exemplary job flow from a plurality of 
logical printers to a plurality of physical printers 
through one or more queues; 
Fig. 3 shows a more detailed supervisor server ac- 
cording to the invention; 

Fig. 4 shows a supervisor server controlling four 
output devices of varying printing capabilities ac- 
cording to the invention; 

Fig. 5 is a flowchart outlining job scheduling accord- 
ing to a preferred embodiment of the invention; 
Fig. 6 is a flowchart outlining a printing process ac- 
cording to the invention; and 
Fig. 7 is a flow chart outlining printer querying ac- 
cording to the invention. 

[0016] Fig. 1 shows the architecture of a client/server 
distributed printing system 100, including one or more 
clients 200, a general purpose computer system 400, 
which in this invention is preferably a server system, one 
or more output devices 500, a disk 300 and an attribute 
database 600. Each client 200 initiates print requests to 
print a specified file or files containing print data, and 
initiates management requests to manage printing sys- 
tems, such as adding or deleting printers, canceling print 
requests and the like. The print data can include text or 
graphics created by an end user. 

[0017] The server 400 receives print requests from 
the clients 200. p rforms actions required for each re- 
quest operation, and returns responses to the corre- 
sponding client 200. The server 400 organizes docu- 
ments into print jobs. A document represents a single 
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user file that is to be printed. A print job represents a 
collection of one or more documents that are printed as 
a unit. The print job includes instructions for printing 
(such as production and finishing), event notification, 
and response delivery. The server 400 also is responsi- 
ble for sending job data and associated job control com- 
mands to the output device 500. 
[001 8] Each output device 500 is a physical device or 
hardware that is capable of rendering images or docu- 
ments to produce a hard copy output of the print jobs 
received from the server 400. Depending on the type of 
output device 500 and/or the settings of its particular 
features, each output device 500 returns responses to 
the server 200 indicating, for example, its current state. 
Output devices 500 can include, but are not limited to, 
printers, facsimile machines or pagers. However, as a 
non limiting example, this disclosure refers to the output 
devices 500 as printers, for simplicity. 
[0019] In a preferred system, implemented on a gen- 
eral purpose computer, the server functions are split be- 
tween two different server types, a spooler server 410 
and a supervisor server 420. Additionally, such an ex- 
emplary system supports two types of output devices: 
logical printers 412 (LPl, LP2 and LP3) and physical 
printers 422 (PP1 and PP2). 

[0020] The spooler 41 0 receives a client print request 
for a print job that specifies a particular logical printer. 
The spooler 410 then schedules the print job on an ap- 
propriate physical printer 422 associated with the spec- 
ified logical printer 412. At an appropriate time, the 
spooler 410 forwards the print job to the supervisor 420 
associated with the physical printer 422 on which the 
spooler 420 scheduled the print job. The spooler 410 
can support multiple supervisors 420. 
[0021] The supervisor sen/er 420 delivers data to one 
or more of the output devices 500. The supervisor 420 
also receives jobs from the spooler 410, interprets job 
requests for print submission, receives print data, pass- 
es the data and the job control commands to an appro- 
priate output device 500, and handles any responses 
made by the output devices 500. 
[0022] The supervisor 420 receives client manage- 
ment requests that apply to print jobs forwarded to the 
supervisor, including those print jobs forwarded further 
to one of the output devices 500. The supervisor 420 
also sends management requests to the spooler 410, 
such as, for example, a request for next job, and status 
updates, such as "job completed.** The supervisor 420 
also notifies the spooler 410 of events, such as cance- 
ling a print job in response to a "Job Cancel* manage- 
ment request from a user. 

[0023] The logical printer 412 indicates particular 
characteristics and capabilities of one or more physical 
printers 422. In essence, a logical printer is an abstrac- 
tion of printer capability that serves as a selectable de- 
vice and a gateway into the spooler 410. A physical 
printer 422 represents an actual output device, such as 
a Xerox 4230 laser printer connected to the printing sys- 



tem 100. 

[0024] Users of the client 200 direct print requests to 
logical printers 412 having characteristics that meet 
their needs, such as A4 paper, highlight color, and/or 
5 stapled output. The spooler 410 channels the request 
via the queue 414 to the supervisor 420 that supports a 
physical printer 422 mapped to the specified logical 
printer 41 2 through the queue 41 4. The queue 41 4 as- 
sociates a set of print jobs with a set of logical and phys- 
io ical printers 41 2,422 and hold print jobs until the spooler 
41 0 can send the print jobs to an appropriate supervisor 
420. Logical printers 412 feed print jobs into the queue 
41 4 and the physical printers 422 request print jobs from 
the queue. 

15 [0025] As shown in Figure 2, a larger network client/ 
server system can have numerous logical printers as- 
sociated with numerous physical printers through a plu- 
rality of queues. This type of system is capable of load 
balancing, in which jobs can be directed to alternate 

20 printers associated with the same queue. The alternate 
printers also provide printing characteristics required by 
an associated logical printer. 

[0026] Such a distributed printing system uses ob- 
jects to represent various entities, such as the logical 
2S printers, the physical printers and/or the queues, al- 
though objects can represent the spoolers and the su- 
pervisors as well. An object contains a collection of at- 
tributes that provide information about the object. Ex- 
amples of printer attributes are: 

30 

printer-name: a single-valued attribute whose value 
is a name that uniquely identifies a logical or phys- 
ical printer. 

media-supporred: a multi-valued attribute whose 
35 values identify the media that the printer supports, 
such as "iso-A4 white". 

printer-state: a single-valued attribute that indicates 
the current status of a printer, such as "idle" or "print- 
ing". 

40 

[0027] Each object is defined by this set of attributes, 
which can contain static and dynamic attributes. The 
spooler 410 and supervisor 420 manipulate the object 
representation of an entity they are operating on by set- 

45 ting or changing the values o1 the object's attributes. For 
those attributes that can be manually changed, a user 
can observe the value of an attribute with a **list at- 
tributes" command and change the value of an attribute 
with a "set attributes** command. The print capabilities 

50 of a print system are limited by the predefined set of sys- 
tem attributes fixed for each printing system. 
[0028] Figure 3 shows the interaction of various com- 
ponents of a preferred client/server printing system 
when a print job is submitted for processing. This system 

55 includes a supervisor server 420 that includes a front 
end module 424, a document processor 426, and a back 
end module 428. There can be multiple back end mod- 
ules 428 complemented in the supervisor 420. as de- 
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scribed in copending U.S. Application Serial Number 
08/966,407 filed Nov. 7, 1997. filed herewith and incor- 
porated herein by reference. Such back end modules 
428 include a job submission channel 4282, a job can- 
cellation channel 4234, a job query channel 4286, and 
a device query channel 4288. The attribute database 
600 is used by the front end module 424, and it includes 
attributes such as printer attributes and job attributes. 
[0029] Upon receiving a call from front end module 
424 to process a print job, document processor 426 de- 
termines if the printer is in a correct state to process the 
print job. If it is, the document processor 426 spawns a 
thread and notifies the front end module 424 that the 
print job is in a printing state. 

[0030] The document processor 426 then calls the job 
submission channel 4282 of the appropriate back end 
module 428 and forwards the print job to that back end 
module 428. The back end module 428 can support mul- 
tiple job submission channels 4282. Thus, the back end 
module 428 prepares the print job and submits the job 
through the specified channel 4282. 
[0031] Upon receiving a call, the back end module 
428 requests the document attributes and document da- 
ta from the document processor 426. Depending on the 
submission channel 4282, the back end module 428 
may convert the print job attributes or document at- 
tributes into the submission channel's attribute format 
The back end 428 may also modify the document data 
to embed information in the document data. 
[0032] The back end module 428 then determines the 
destination location and address of the appropriate out- 
put device 500 and forwards the print job to that output 
device. An example printer address format for the inven- 
tion is "hostName, printerName, Extension". The "host- 
Name" is the machine name on which the print server 
is running. The "printerName" is the name of the output 
device (printer) 500. The "Extension" is used to distin- 
guish different kinds of job attributes conversion for- 
mats. 

[0033] If the back end module 428 is unable to retrieve 
the job identifier from the print server or output device 
500 via the job submission channel 4282, the back end 
module 428 will generate a unique job identifier for mon- 
itoring the job. The back end module 428 allocates the 
memory for output and assigns this token job identifier 
to it. 

[0034] The back end module 428 then notifies the 
document processor 426 which in turn notifies the front 
end module 424 that the print job is in a printing state. 
The back end module 428 queries the document proc- 
essor 426 for any job attribute changes. 
[0035] Before checking the job status, the back end 
module 428 checks it the print job identifier that was gen- 
erated is valid for the querying print job. The back end 
module 428 performs this function by checking the job 
submission channel used to ensure that this back end 
job query channel 4286 perform further job status que- 
ries. 



[0036] The document processor periodically retrieves 
the latest job information. If possible, the back end mod- 
ule 428 allocates memory to specify the number of print 
jobs that are currently queued on the output device 500. 

5 The document processor saves this value into its own 
memory and frees the back end memory, setting this val- 
ue to NULL before again calling the back end module 
428. If the back end module 428 could not obtain the 
value, it leaves the number of print jobs as NULL. 

10 [0037] When a new print server or output device 500 
is added to the system, the document processor 426 
registers the device in the back end module 428 if the 
device is one that is supported by the back end module. 
The back end module 428 keeps internally a list of reg- 

1S istered print servers or output devices 500. 

[0038] In order to balance the load on each of the print 
servers or output devices, many printer attributes may 
be taken into account such as "printer pages per 
minute", , "resolution" (in dots per inch), "document cop- 

20 ies", "number of queued jobs", "number of documents", 
"number of pages", "total job octet count", and the like. 
To enhance the ability to achieve load balancing, the 
system and method of the invention also are including: 
"maximum-concurrent-job-processing", "number-of- 

2S jobs-on -device", "number-of-cascaded-jobs", and 
"printer-state-saturated". 

[0039] -The first attribute, "max-concurrent-job- 
processing" (MCJP), is a static value that is input into 
the attribute database file 600 by a system administrator 

30 at the supervisor server 420. This inputting can be per- 
formed through a Graphical User Interface (GUI) asso- 
ciated with the system and is preferably entered only 
once upon initial configuration of the output device 500. 
The other three attributes are dynamic and change 

35 based on the individual loads of the physical printers 
422. 

[0040] The attribute "number-of-jobs-on-device" 
(N JOD) is an attribute returned from a supported printer 
in response to a job status query by the supen/isor The 

40 NJOD attribute indicates the number of jobs currently 
spooled to this particular printer device. 
[0041] The attribute "number-of-cascaded-jobs" 
(NCJ) is useful for tracking jobs sent to output devices 
that are unable to response to the number of jobs cur- 

45 rently spooled in it. The NCJ attribute is incremented 
every time a print job is sent to an output device 500 and 
is decreased each time a print job has been completed. 
[0042] The last attribute value "saturated" is a value 
for a newly defined printer state. Rather than having only 

50 idle and printing states, this attribute value indicating 
whether the printer is "saturated." Thus, the "printer- 
state" attribute is set to "saturated" whenever the at- 
tributes NJOD or NCJ are greater than or equal to MCJP 
and indicates that the printer can accept no further jobs 

55 and will not send any f urthe r job requests until such time 
that NJOD or NCJ are less than MCJP, at which time 
the "printer-state" is set to idle or printing. 
[0043] In a preferred embodiment, load balancing is 
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performed based on the number of concurrent process- 
ing jobs the particular output device can handle. The in- 
vention recognizes that various printers associated with 
the printing system can have greatly varying capabilities 
in speed and other qualities. For instance, the distribut- 
ed system may include a desktop printer with a very low 
output speed of around 3-4 ppm and an production print- 
er, such as the Xerox DocuPrint 4635 NPS, which has 
a very h igh output speed of about 1 35 ppm. Printers also 
have varying levels of internal memory for handling and 
queuing jobs. Accordingly, by this invention, individual 
printers are assigned a MCJP attribute based on the 
number of jobs that can be effectively handled concur- 
rently. 

[0044] Taking a production printer having a MCJP at- 
tribute set to 5 as a nonlimiting example, the document 
processor 426 will not stop sending out print job re- 
quests to the spooler 410 until the query status of the 
output device 500 shows five queued jobs to the output 
device 500. While the number of jobs is less than the 
maximum for the output device 500, the document proc- 
essor 426 will inform the front end module 424 to peri- 
odically request for job in order to balance the load. 
[0045] If the "number-of-jobs-on-device" or number- 
of- cascaded-jobs" value of these attributes exceeds the 
set value "max-concurrent-job-processing" attribute, 
the "printer-state" attribute is set to "saturated" and jobs 
are no longer submitted to the associated remote spool- 
ing server for that particular printer This feature balanc- 
es the load of system printers, no matter if the printers 
[probably not necessary as we are only concerned with 
the ability to retum a NJOD value.] running on a foreign 
printing system could return the NJOD or not. 
[0046] A specific example of such a system is illus- 
trated in Fig. 4 in which supervisor 420 manages four 
physical printers 502, 504, 506 and 508, each of varying 
capabilities. Printer 502 is a low-end desktop printer. 
Printers 504 and 508 are production printers with higher 
capacities and much improved memory and processing 
speed. Printer 506 is a production printer of even greater 
speed and capability, such as the Xerox DocuPrint 4635 
printer. 

[0047] The attribute database 600 associated with the 
supervisor 420 includes attributes of each printer, of 
which only a partial attribute list is shown. Individual 
MCJP values are entered by a system administrator 
based on the individual capabilities of each particular 
printer. These values are integer values that represent 
the number of concurrent jobs that can be handled by 
the device. Exemplary values are "1" for the desktop 
printer, "5" for the production printer, and "10" for the 
high speed production printer. However, these values 
can be arbitrarily changed to more accurately reflect the 
particular capabilities of the output device relative to the 
particular distributed printing system used and other 
output devices on the printing system. The other listed 
attributes are dynamic and change upon changes in the 
system toad. 



[0048] In this example desktop printer 502 is shown 
in an "idle" printer state with no jobs cascaded to or on 
the device. The printer 502 is obviously ready to accept 
a print job. The production printer 504 is in a "printing" 

5 printer state. As the attribute NJOD is NULL, this printer 
does not support this function. However, job tracking 
can still be achieved by use of the NGJ attribute, which 
indicates that 3 jobs have been cascaded (sent) to the 
device. As this particular printer, a production printer, is 

10 capable of handling up to five concurrent jobs as indi- 
cated by the MCJP=5 attribute, printer 504 is capable 
of receiving additional jobs (i.e., the attribute printer- 
state is not set to "saturated" ). 

[0049] Likewise, the printer 506, a high speed produc- 
es tion printer is currently in a "printing" printer state and is 
able to accept additional print jobs, as it currently has 
less than the maximum number of print jobs it can han- 
dle. The printer 506 supports the NJOD feature. As this 
attribute is more accurate than NCJ, it is used in deter- 
20 mining load balancing. However, the printer 508, anoth- 
er production printer, is not able to accept any more jobs 
as its printer state is "saturated" due to the NJOD (as 
well as NCJ) value being equal to or greater than the 
MCJP value of 5. Accordingly, job requests are no long- 
25 er sent for PP4 until its status returns to a "printing state" 
and the attribute printer-state has been set to "saturat- 
ed" (i.e., when the number of jobs on device becomes 
less than MCJP). 

[0050] Fig. 5 is a flowchart outlining one method for 

30 processing print requests. In step S51 0. the control rou- 
tine initializes the attributes file for each printer corre- 
sponding to the attributes file 600. As the value for MCJP 
is a static value and is preset by the system administra- 
tor using a common input, such as a Graphical User In- 

35 terface (GUI), during programming or setting up of the 
corresponding output device 500, its value remains the 
same until the system administrator desires a change 
in this value. The attribute NCJ is set to "0" for each print- 
er, as no jobs are pending. The attribute NJOD is set by 

40 default to 'NULL", but may be set to zero if this feature 
is supported by the corresponding printer. The printer- 
state (PS) of each printer should be "idle". 
[0051] In step S520, if the printer state is saturated, 
the control routine then conducts a status check for the 

45 '•printer-state". If the printer is in idle or printing state, 
control continues to step S530 where the print request 
is sent to spooler 41 0 and queue 41 4 is asked to sched- 
ule a job. If, in step S540, there is no new job available, 
control jumps back to step S540. Once there is a new 

50 job available to be scheduled by queue 414, which is 
notified by logical printer 412, control continues to step 
S550. Then, in step S560. the print job is sent to a non- 
saturated physical printer 422 and the attribute NCJ is 
incremented by 1. Then, in step S570, the supervisor 

55 420 conducts print job status queries with the physical 
printer 422 to determine the status of the print job. 
[0052] Fig. 6 shows a more detailed printing process. 
In step S605, the printer attributes are initialized and in 
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step S610, the physical printers are queried. Then, in 
step S615, if job requests are received, queue 414 of 
the spooler 41 0 is abl to send a print job to the super- 
visor server 420. In step S620, the control routine 
checks if a new job is available . If a new job is received 
by the spooler 410, at step S625 a job is sent to the 
supervisor 240 and then to an available printer Step 
S630 then sets the NCJ attribute to NCJ=N+1. Step 
S635 the printer state is set to "printing". Step S640 up- 
dates the NJOD attribute value if this feature/function is 
supported by the printer 500. Step S645 checks for com- 
pletion of the print job by the printer 500. If completed, 
the control routine flows to S650 and the NCJ attribute 
is decremented by 1. If the NJOD feature is supported 
by the printer 500, step S655 again updates the NJOD 
attribute. 

[0053] Fig. 7 is a flowchart outlining a more detailed 
printer query process. In step S71 0, all physical printers 
422 are queried by the supervisor 420 for the NJOD at- 
tribute. The NJOD attribute is then updated in step S720 
if the printer supports this function. (If this function is not 
supported, the distributed printing system obtains the 
NCJ attribute, which serves as a fall back system of 
monitoring load balancing of unsupported printers, as 
detailed in Fig. 6.) Then, in step S730 either the NJOD 
or NCJ attribute values are compared with the value of 
the MCJP attribute (depending on whether the printer 
supports the NJOD attribute). If greater than or equal to 
the MCJP value, the particular printer is handling as 
many concurrent jobs as is possible and the control rou- 
tine advances to step S740 and the attribute "printer- 
state" is set to "saturated" . If not, the routine advances 
to step S750 and a job request is sent to the spooler 41 0 
as the printer 500 Is capable of accepting additional 
jobs. Flow then advances to step 8760 and the "printer- 
state" attribute is reset to idle 

[0054] Accordingly, these attributes provide another 
level of load balancing not attainable by prior distributed 
printing systems by establishing three tiers of printer op- 
eration: 1 ) idle (not printing); 2) printing (and able to han- 
dle additional jobs); and 3) saturated (printing and una- 
ble to handle any further print jobs). 
[0055] The invention provides both the NJOD and 
NCJ attributes to manage both supported and unsup- 
ported printers and attain load balancing. However, the 
attribute NJOD is a preferable attribute. Thus, If the 
printer does support NJOD, this value is compared 
against MCJP as this data is the most accurate reflec- 
tion of the printers load. When an unsupported printer 
is provided, the attribute NCJ is compared against the 
attribute MCJP to detemnine saturation of the printer. 
Thus, these two attributes provide redundant systems 
that can accommodate supported and unsupported 
printers. Moreover, by providing a MCJP attribute that 
better reflects the capabilities of each individual printer, 
load balancing can be improved. 

[0056] The system and method of this invention have 
been explained with reference to an exemplary client/ 



10 

server distributed printing system. However, the inven- 
tion is not limited to this particular application and may 
be implemented in any distributed computer system that 
provides a hard copy output. 

5 

Claims 

1 . A distributed printing system that achieves load bal- 
10 ancing on an associated output device, comprising: 

a printer system that receives print requests 

representing jobs to be printed; 

at least one output device associated with the 

is printer system; and 

an attribute database associated with the print- 
er system and containing printer attributes, the 
attributes Including "max -concurrent-jobs- 
processing", "printer-state" having a "saturat- 

20 ed" attribute value and one of "number-of-jobs- 

on-device" and "number-of-cascaded-jobs", 
the attribute "max -concurrent-jobs-processing" 
being assigned a numeric value corresponding 
to a number of concurrent print jobs that can be 

2S handled by the at least one output device, the 

attribute "number-of-cascaded-jobs" being a 
dynamic attribute having a value that is incre- 
mented by the printing system upon sending a 
print job to the at least one output device, the 

30 attribute "number-of-jobs-on -device" being a 

dynamic attribute that is updated by the at least 
one output device, and the attribute "printer- 
state" being a dynamic attribute that is set to 
"saturated" when one of the "number-of-jobs- 

35 on-device" and "n um be r-of -cascaded -jobs" at- 

tributes has a value greater than or equal to the 
value of the attribute "max-concurrent-jobs- 
processing", the printing system being prevent- 
ed from sending a print job to the at least one 

40 output device when the "printer-state" attribute 

is set to "saturated". 

2. The distributed printing system of claim 1, further 
comprising incrementing means for incrementing 

45 the value of the **number-of-cascaded-jobs" at- 
tribute upon sending of a print job to the at least one 
output device. 

3. The distributed printing system of claim 2, wherein 
so the output device provides a query response indi- 
cating completion of a print job and the printing sys- 
tem further includes a decrementing means respon- 
sive to the querying response to decrement the val- 
ue of the "number-of-cascaded-jobs" attribute. 

55 

4. A system according to any of claims 1 to 3, wherein 
the output device is one of a printer, a fax machine 
and a pager 
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5. A system according to any of the preceding claims, 
wherein the printing system includes an updating 
means for updating the "number-of-jobs-on-device" 
attribute in the attribute database based on a query 
response received from the at least one output de- s 
vice. 

6. A method of performing load balancing in a distrib- 
uted printing system having at least one output de- 
vice, comprising: 

storing printer attributes in a database, the 
printer attributes including; 

an attribute "max-concurrent-jobs- 
processing" assigned a numeric value cor- 
responding to a number of concurrent print 
jobs that can be handled by the at least one 
output device. 

an attribute "printer-slate" having a value 
"saturated", and at least one of: 

an attribute "number-of-cascaded- 
jobs" that is a dynamic attribute having 
a value that is incremented by the 
printing system upon sending a print 
job to the at least one output device, 
and 

an attribute "number-of-jobs-on-de- 
vice" that is a dynamic attribute that is 30 
updated by the at least one output de- 
vice; 



ing the print job in a queue within the spooler; 
generating a job request at the supervisor when 
at least one of the output devices has the at- 
tribute "printer-state" value equal to idle or 
printing; and 

sending the print job to the supervisor in re- 
sponse to the job request tor subsequent send- 
ing to the at least one output device. 

8. A method according to claim 6 or claim 7, further 
comprising incrementing the attribute "number-of- 
cascaded-jobs" upon sending the print job to the at 
least one output device. 

9. The method of claim 8. further comprising decre- 
menting the attribute "number-ot-cascaded-jobs" 
upon indication of completion of the print job by the 
at least one output device. 

10. A method according to any of claims 6 to 9, wherein 
at least two output devices are provided and re- 
spective "max-concurrent -jobs-process ing- at- 
tributes are different based on differing capabilities 
of the respective output devices. 



receiving a print request; 

generating a print job from the print request and 35 
storing the print job until the print job can be 
sent to the at least one output device; 
comparing at least one of the attributes 
"number-of-jobs-on-device" and "number-of- 
cascaded-jobs" attributes against the attribute 40 
"max-concurrent-jobs-processing" and setting 
the attribute "printer-state" to "saturated' for the 
at least one output device when either has a 
value greater than or equal to the value of the 
attribute "max-concurrent-jobs-processing; 45 
and 

sending the print job to the at least one output 
device if the attribute "printer-stale" is idle or 
printing, 

so 

7. The method of claim 6, wherein the printing system 
is a client/server distributed printing system com- 
prising a client, a spooler, a supervisor, and at least 
one output device, the method further comprising: 

55 

receiving a print request from the client at the 
spooler; 

g nerating a print job from th request and stor- 
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